/*
 * To change this template, choose Tools | Templates
 * and open the template in the editor.
 */

package grafoconexo;

import javax.swing.JOptionPane;
import mundo.matriz;

/**
 *
 * @author Claudia
 */
public class Main {

    /**
     * @param args the command line arguments
     */
    public static void main(String[] args) {
        int nodos=Integer.parseInt(JOptionPane.showInputDialog("Ingrese total de nodos"));

        matriz m=new matriz();
         double[][] mat= m.llenarMatriz(nodos, nodos);
        double P[][]=new double[mat.length][mat[0].length];
        double S[][]=new double[mat.length][mat[0].length];
		//A.length:numero de filas de A
		//A[0].length: numero de columnas de A

		//suma

		for(int i=0;i<mat.length;i++)
		{
			for(int j=0;j<mat[0].length;j++)
			{
				 P[i][j]=mat[i][j];
                 S[i][j]=mat[i][j];
			}
		}

        for(int i=2;i<mat.length;i++)
		{
			for(int j=2;j<mat[0].length;j++)
			{
				 P=m.multiMatrices(mat, P);
			}
            S=m.sumarMatrices(S,P);
		}


		int ba=0;
	  for(int i=0;i<mat.length;i++)
		{
			for(int j=0;j<mat[0].length;j++)
			{
				 if(S[i][j]==0) {
                     ba=1;
                 }
			}
		}

    if(ba==0) {
        JOptionPane.showMessageDialog(null, "el grafo es conexo");
    }
    else
         JOptionPane.showMessageDialog(null, "el grafo no es conexo");
        m.mostrarMatriz(S);
    }



}
